WHAT IS CLAIMED IS: 



1. A method for searching a program guide database, comprising: 
receiving one or more search criteria; 

sending a request for a search along with the one or more search criteria to 
a head end of an information distribution system; and 

receiving one or more search results from the head end, and 
wherein the program guide database is searched at the head end. 



2. The method of claim 1, further comprising: 

displaying an interactive program guide (IPG) page having include therein 
at least one received search result. 



3. The method of claim 2, further comprising: 

highlighting a channel object on the displayed IPG page corresponding to 
one received search result. 



4. The method of claim 3, wherein the channel object is highlighted by 
placing a cursor on the channel object. 

5. The method of claim 2, further comprising: 
receiving an indication that the highlighted channel object has been 

retrieving one or more streams associated with the selected channel object; 

decoding the one or more retrieved streams to recover a selected program. 

6. The method of claim 5, wherein the highlighted channel object is 
selected by depressing a particular key on a remote control unit. 

7. The method of claim 2, further comprising: 
receiving an indication to view a next search result; and 
displaying an IPG page having included therein the next search result. 



selected; 



and 
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8. The method of claim 1, wherein the one or more search results are 
provided within one or more search result IPG pages. 

9. The method of claim 8, wherein the one or more search result IPG 
pages are received via one or more streams identified by respective packet identifiers 
(PIDs). 

10. The method of claim 8, wherein the each search result IPG page 
includes only search results and no other program guide data. 

1 1 . The method of claim 8, wherein the one or more search results are 
provided in a particular order of relevance within the one or more search result IPG 
pages. 

12. The method of claim 1, wherein the one or more search results are 
received in an order based on scheduled show times. 

13. The method of claim 12, wherein the search result having a scheduled 
show time closest to present time is provided first and the search result having a 
scheduled show time fiirthest fi*om the present time is provided last. 

14. The method of claim 1, wherein the one or more search results are 
received as video slices generated via slice-based encoding and sent fi-om the head end. 

15. The method of claim 1, wherein the one or more search results are 
received as out-of-band data fi:'om the head end. 

16. The method of claim 15, wherein the one or more search results are 
received as compressed data. 

17. The method of claim 1, wherein the program guide database includes 
a plurality of program entries for a plurality of channels for a particular time period. 
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18. The method of claim 17, wherein program data within the program 
guide database is indexed for ease of searching. 

19. The method of claim 1, wherein the one or more search criteria 
comprise one or more keywords. 

20. An interactive program guide (IPG) page composed and rendered at a 
head end and operable to support a search of a program guide database, comprising: 

at least one guide region configurable to display a Hsting of a plurahty of 

channels; and 

a search window object configurable to receive one or more criteria for the 
search of the program guide database. 

21 . The IPG page of claim 20, wherein the search window object is 
activated by moving a cursor over the object. 

22. The IPG page of claim 20, wherein the search window object is 
activated by depressing a particular key on a remote control unit. 

23. The IPG page of claim 20, wherein the at least one guide region is 
configurable to display a guide listing that includes a channel object corresponding to a 
search result from the search. 

24. The IPG page of claim 20, wherein the search window object is 
composed as a video slice that is encoded via slice-base encoding. 

25. The IPG page of claim 20, wherein the search window object is 
composed as a bitmap. 



26. A system operable to perform a search of a program guide database. 



compnsmg: 



a program guide source operative to store a program guide database; 
a controller coupled to the program guide source and operative to 

receive a search request that includes one or more search criteria. 
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initiate the search of the program guide database based on the one 
or more search criteria, and 

provide one or more search results; 
an encoding unit coupled to the controller and operative to encode the one 
or more search results; and 

a cable modem coupled to the controller and the encoding unit and 
operative to receive the search request and to transmit the one or more encoded search 
results, 

27. A set top terminal (STT) operable to support a search of a program 
guide database, comprising: 

a controller operative to receive one or more search criteria and generate a 
request for a search v^ith the one or more criteria; 

a modulator coupled to the controller and operative to sent the request to a 
head end of an information distribution system; 

a demodulator operative to receive a modulated signal and generate a 
transport stream; 

a transport de-multiplexer coupled to the demodulator and operative to 
receive and process the transport stream to provide a plurality of elementary streams; and 

a decoder coupled to the transport de-multiplexer and operative to process 
at least one elementary stream to retrieve one or more search results from the head end, 
and 

wherein the program guide database is searched at the head end. 
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